CLAIMS 
We claim: 



1 1 . A computer implemented method for storing data comprising: 

2 storing a composite data stream so that it may be restored, said storing including, 

3 decomposing the composite data stream into a plurality of constituent data 

4 streams; 

5 segmenting at least one of the plurality of constituent data streams; and 

6 discarding those of the segments resulting from said segmenting which are 

7 determined to have been stored previously. 

1 2. The computer implemented method of claim 1, wherein said decomposing 

2 includes: 

3 storing a composite data stream map that indicates how to recompose the plurality 

4 of constituent data streams into the composite data stream. 

1 3. The computer implemented method of claim 1 wherein a first of the plurality of 

2 constituent data streams is user data and a second of the plurality of constituent data 

3 streams is administrative data. 

1 4. The computer implemented method of claim 1, wherein said storing further 

2 comprises: 

3 determining a first of said plurality of constituent data streams is administrative 

4 data that may be restored by regeneration rather than being stored; and 

5 discarding said first constituent data stream. 

1 5. The computer implemented method of claim 4 wherein the administrative data is 

2 tape markers and/or header information, such as time stamps. 
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6. The computer implemented method of claim 1 wherein the storing comprises 
segmenting each of the plurality of constituent data streams. 



1 7. A computer implemented method for efficiently storing data comprising: 

2 receiving over time a plurality of composite data streams, said plurality of 

3 composite data streams representing snapshots of data residing at a set of 

4 one or more sources taken over said time; and 

5 storing each of said plurality of composite data streams so that it may be restored, 

6 said storing including, 

7 decomposing the composite data stream into a plurality of constituent data 

8 streams; and 

9 storing using segment reuse a set of one or more of said plurality of 

10 constituent data streams, said storing using segment reuse 

1 1 including performing the following for each of said set of 

12 constituent data streams, 

13 segmenting the constituent data stream, and 

14 storing only those segments of the constituent data stream that 

15 cannot be restored using segments already stored as a result 

16 of storing a previous one of said pluraUty of composite data 

17 streams. 

1 8. The computer implemented method of claim 7, wherein said decomposing 

2 includes: 

3 storing a composite data stream map that indicates how to recompose the plurality 

4 of constituent data streams into the composite data stream. 

1 9. The computer implemented method of claim 7, wherein a first of the plurality of 

2 constituent data streams is user data and a second of the plurality of constituent data 

3 streams is administrative data. 
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1 10. The computer implemented method of claim 1, wherein said storing each of said 

2 plurality of composite data streams further comprises: 

3 determining a first of said plurality of constituent data streams is administrative 

4 data that may be restored by regeneration rather than being stored; and 

5 discarding said first constituent data stream. 

1 11. The computer implemented method of claim 1 0, wherein the administrative data is 

2 tape markers and/or header information, such as time stamps. 

1 12. A computer implemented method for storing data comprising: 

2 storing a composite data stream so that it may be restored, said storing including, 

3 decomposing the composite data stream into a plurality of constituent data 

4 streams; and 

5 backing up each of said plurality of constituent data streams separately, 

6 said backing up including, 

7 applying segment reuse to back up a first set of one or more of said 

8 plurality of constituent data streams. 

1 13. The computer implemented method of claim 12, wherein said decomposing 

2 includes: 

3 storing a composite data stream map that indicates how to recompose the plurality 

4 of constituent data streams into the composite data stream. 

1 14. The computer implemented method of claim 13, wherein said backing up 

2 includes: 

3 discarding a second set of one or more of said plurality of constituent data streams 

4 because they are administrative data that may be restored using 

5 regeneration as opposed to storage. 
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1 15. An apparatus to back up data comprising: 

2 an interface agent to receive over time composite data streams representing 

3 snapshots of data residing at a set of one or more sources; 

4 a composite data stream decomposer/recomposer, coupled to said interface agent, 

5 to decompose composite data streams into their constituent data streams, 

6 and to recompose composite data streams from their constituent data 

7 streams; and 

8 a segment reuse storage system, coupled to said composite data stream 

9 decomposer/recomposer, to store and restore constituent data streams. 

1 16. The apparatus of claim 15 further comprising: 

2 a map file storage, coupled to said composite data stream 

3 decomposer/recomposer, to store data indicating how to recompose 

4 composite data streams from their constituent data streams. 

1 17. The apparatus of claim 15 fiirther comprising: 

2 an administrative data regenerator, coupled to said composite data stream 

3 decomposer/recomposer, to regenerate data from constituent data streams 

4 that was not stored because that data could be restored by regeneration. 

1 18. The apparatus of claim 17 wherein the administrative data is regenerated in 

2 accordance with composite data stream attribute data retrieved from a configuration file. 

1 19. The apparatus of claim 15 wherein the composite data stream 

2 decomposer/recomposer is a machine-readable medium having stored thereon a set of 

3 instructions, which when executed by a set of one or more processors, cause the 

4 operations of the composite data stream decomposer/recomposer to be performed. 
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20. The apparatus of claim 15 wherein the composite data stream 
decomposer/recomposer is an application specific integrated circuit. 
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